Weighted Reservoir Sampling from Distributed Streams

We consider message-efficient continuous random sampling from a distributed stream, where the probability of inclusion of an item in the sample is proportional to a weight associated with the item. The unweighted version, where all weights are equal, is well studied, and admits tight upper and lower bounds on message complexity. For weighted sampling with replacement, there is a simple reduction to unweighted sampling with replacement. However, in many applications the stream has only a few heavy items which may dominate a random sample when chosen with replacement. Weighted sampling \textit{without replacement} (weighted SWOR) eludes this issue, since such heavy items can be sampled at most once. In this work, we present the first message-optimal algorithm for weighted SWOR from a distributed stream. Our algorithm also has optimal space and time complexity. As an application of our algorithm for weighted SWOR, we derive the first distributed streaming algorithms for tracking \textit{heavy hitters with residual error}. Here the goal is to identify stream items that contribute significantly to the residual stream, once the heaviest items are removed. Residual heavy hitters generalize the notion of $\ell_1$ heavy hitters and are important in streams that have a skewed distribution of weights. In addition to the upper bound, we also provide a lower bound on the message complexity that is nearly tight up to a $\log(1/\epsilon)$ factor. Finally, we use our weighted sampling algorithm to improve the message complexity of distributed $L_1$ tracking, also known as count tracking, which is a widely studied problem in distributed streaming. We also derive a tight message lower bound, which closes the message complexity of this fundamental problem.Comment: To appear in PODS 201

Statistically significant association of the single nucleotide polymorphism (SNP) rs13181 (ERCC2) with predisposition to Squamous Cell Carcinomas of the Head and Neck (SCCHN) and Breast cancer in the north Indian population

<p>Abstract</p> <p>Background</p> <p>Non-synonymous single nucleotide polymorphisms (SNPs) within vital DNA repair genes may cause reduction of activity leaving the genome unrepaired resulting in genomic instability and cancer.</p> <p>Materials and methods</p> <p>The present endeavour involved study on the association of the SNP rs13181 (Lys751Gln/A18911C) in the Nucleotide Excision Repair (NER) pathway gene ERCC2 (excision repair cross-complementing rodent repair deficiency, complementation group 2) with the risks of Squamous Cell Carcinomas of the Head and Neck (SCCHN) and Breast cancer using a case-control based association study among 685 (400 controls and 285 SCCHN-affected cases) and 395 (227 normal healthy female controls and 168 breast cancer cases) ethnically-matched samples, respectively from north India using Polymerase Chain Reaction followed by Restriction Fragment Length Polymorphism (PCR-RFLP) analysis.</p> <p>Results</p> <p>Results showed significant association of rs13181 homozygous mutant (CC) [Odds Ratio (OR) 4.412, 95% Confidence Interval (CI) 2.413 to 8.068], heterozygous (AC) (OR 2.086, 95% CI 1.246 to 3.492) and combined mutant (AC + CC) (OR 2.672, 95% CI 1.647 to 4.334) genotypes with predisposition to Breast cancer. Statistically significant increase in SCCHN risk was also associated with the mutant genotypes of rs13181 (ERCC2), viz. homozygous mutant (CC) (OR 1.680, 95% CI 1.014 to 2.784), heterozygous (AC) (OR 1.531, 95% CI 1.092 to 2.149) and combined mutant (AC + CC) (OR 1.560, 95% CI 1.128 to 2.158) genotypes.</p> <p>Conclusion</p> <p>The results of this case-control study indicate that the polymorphism rs13181 might be a risk factor for predisposition towards SCCHN and breast cancer among north Indian subpopulations.</p

Anti-vibrio potential of bacterial and fungal endophytes isolated from Datura metel

43-53Bacterial and fungal endophytes were isolated and characterized from root and shoot of Datura metel and studied for their antimicrobial properties. Molecular identification of the endophytes, both bacteria and fungi were done using 16S rDNA and 18S rDNA sequencing, respectively. Out of the total bacterial endophytes, Bacillus subtilis was predominant in both the tissues. Of the nine fungal endophytes isolated both from root and shoot, Aspergillus versicolor was found to be dominant. These two dominant species of endophytes, B. subtilis and A. versicolor, were subjected to mass multiplication, and secondary metabolites extraction of the host plant endophytes were performed using solvents of different polarity. The respective extracts were then studied for their antimicrobial activity against different Vibrio cholerae strains. Both bacterial and fungal extracts showed impressive activity against the V. cholerae strains P5, NE2 and VC7233

Single-stranded DNA binding protein from human malarial parasite Plasmodium falciparum is encoded in the nucleus and targeted to the apicoplast

Apicoplast, an essential organelle of human malaria parasite Plasmodium falciparum contains a ∼35 kb circular genome and is a possible target for therapy. Proteins required for the replication and maintenance of the apicoplast DNA are not clearly known. Here we report the presence of single–stranded DNA binding protein (SSB) in P falciparum. PfSSB is targeted to the apicoplast and it binds to apicoplast DNA. A strong ssDNA binding activity specific to SSB was also detected in P. falciparum lysate. Both the recombinant and endogenous proteins form tetramers and the homology modelling shows the presence of an oligosaccharide/oligonucleotide-binding fold responsible for ssDNA binding. Additionally, we used SSB as a tool to track the mechanism of delayed death phenomena shown by apicoplast targeted drugs ciprofloxacin and tetracycline. We find that the transport of PfSSB is severely affected during the second life cycle following drug treatment. Moreover, the translation of PfSSB protein and not the transcription of PfSSB seem to be down-regulated specifically during second life cycle although there is no considerable change in protein expression profile between drug-treated and untreated parasites. These results suggest dual control of translocation and translation of apicoplast targeted proteins behind the delayed death phenomena

Effect of sitagliptin on cardiovascular outcomes in type 2 diabetes

BACKGROUND: Data are lacking on the long-term effect on cardiovascular events of adding sitagliptin, a dipeptidyl peptidase 4 inhibitor, to usual care in patients with type 2 diabetes and cardiovascular disease. METHODS: In this randomized, double-blind study, we assigned 14,671 patients to add either sitagliptin or placebo to their existing therapy. Open-label use of antihyperglycemic therapy was encouraged as required, aimed at reaching individually appropriate glycemic targets in all patients. To determine whether sitagliptin was noninferior to placebo, we used a relative risk of 1.3 as the marginal upper boundary. The primary cardiovascular outcome was a composite of cardiovascular death, nonfatal myocardial infarction, nonfatal stroke, or hospitalization for unstable angina. RESULTS: During a median follow-up of 3.0 years, there was a small difference in glycated hemoglobin levels (least-squares mean difference for sitagliptin vs. placebo, -0.29 percentage points; 95% confidence interval [CI], -0.32 to -0.27). Overall, the primary outcome occurred in 839 patients in the sitagliptin group (11.4%; 4.06 per 100 person-years) and 851 patients in the placebo group (11.6%; 4.17 per 100 person-years). Sitagliptin was noninferior to placebo for the primary composite cardiovascular outcome (hazard ratio, 0.98; 95% CI, 0.88 to 1.09; P<0.001). Rates of hospitalization for heart failure did not differ between the two groups (hazard ratio, 1.00; 95% CI, 0.83 to 1.20; P = 0.98). There were no significant between-group differences in rates of acute pancreatitis (P = 0.07) or pancreatic cancer (P = 0.32). CONCLUSIONS: Among patients with type 2 diabetes and established cardiovascular disease, adding sitagliptin to usual care did not appear to increase the risk of major adverse cardiovascular events, hospitalization for heart failure, or other adverse events

Global burden of 369 diseases and injuries in 204 countries and territories, 1990–2019: a systematic analysis for the Global Burden of Disease Study 2019

Background: In an era of shifting global agendas and expanded emphasis on non-communicable diseases and injuries along with communicable diseases, sound evidence on trends by cause at the national level is essential. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) provides a systematic scientific assessment of published, publicly available, and contributed data on incidence, prevalence, and mortality for a mutually exclusive and collectively exhaustive list of diseases and injuries. Methods: GBD estimates incidence, prevalence, mortality, years of life lost (YLLs), years lived with disability (YLDs), and disability-adjusted life-years (DALYs) due to 369 diseases and injuries, for two sexes, and for 204 countries and territories. Input data were extracted from censuses, household surveys, civil registration and vital statistics, disease registries, health service use, air pollution monitors, satellite imaging, disease notifications, and other sources. Cause-specific death rates and cause fractions were calculated using the Cause of Death Ensemble model and spatiotemporal Gaussian process regression. Cause-specific deaths were adjusted to match the total all-cause deaths calculated as part of the GBD population, fertility, and mortality estimates. Deaths were multiplied by standard life expectancy at each age to calculate YLLs. A Bayesian meta-regression modelling tool, DisMod-MR 2.1, was used to ensure consistency between incidence, prevalence, remission, excess mortality, and cause-specific mortality for most causes. Prevalence estimates were multiplied by disability weights for mutually exclusive sequelae of diseases and injuries to calculate YLDs. We considered results in the context of the Socio-demographic Index (SDI), a composite indicator of income per capita, years of schooling, and fertility rate in females younger than 25 years. Uncertainty intervals (UIs) were generated for every metric using the 25th and 975th ordered 1000 draw values of the posterior distribution. Findings: Global health has steadily improved over the past 30 years as measured by age-standardised DALY rates. After taking into account population growth and ageing, the absolute number of DALYs has remained stable. Since 2010, the pace of decline in global age-standardised DALY rates has accelerated in age groups younger than 50 years compared with the 1990–2010 time period, with the greatest annualised rate of decline occurring in the 0–9-year age group. Six infectious diseases were among the top ten causes of DALYs in children younger than 10 years in 2019: lower respiratory infections (ranked second), diarrhoeal diseases (third), malaria (fifth), meningitis (sixth), whooping cough (ninth), and sexually transmitted infections (which, in this age group, is fully accounted for by congenital syphilis; ranked tenth). In adolescents aged 10–24 years, three injury causes were among the top causes of DALYs: road injuries (ranked first), self-harm (third), and interpersonal violence (fifth). Five of the causes that were in the top ten for ages 10–24 years were also in the top ten in the 25–49-year age group: road injuries (ranked first), HIV/AIDS (second), low back pain (fourth), headache disorders (fifth), and depressive disorders (sixth). In 2019, ischaemic heart disease and stroke were the top-ranked causes of DALYs in both the 50–74-year and 75-years-and-older age groups. Since 1990, there has been a marked shift towards a greater proportion of burden due to YLDs from non-communicable diseases and injuries. In 2019, there were 11 countries where non-communicable disease and injury YLDs constituted more than half of all disease burden. Decreases in age-standardised DALY rates have accelerated over the past decade in countries at the lower end of the SDI range, while improvements have started to stagnate or even reverse in countries with higher SDI. Interpretation: As disability becomes an increasingly large component of disease burden and a larger component of health expenditure, greater research and developm nt investment is needed to identify new, more effective intervention strategies. With a rapidly ageing global population, the demands on health services to deal with disabling outcomes, which increase with age, will require policy makers to anticipate these changes. The mix of universal and more geographically specific influences on health reinforces the need for regular reporting on population health in detail and by underlying cause to help decision makers to identify success stories of disease control to emulate, as well as opportunities to improve. Funding: Bill & Melinda Gates Foundation. © 2020 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 licens